Khi Tống Giang phạm tội, bị đày sang Giang Châu, đã kết tình bằng hữu với Đới Tung và Lý Quỳ nơi nhà giam. Một hôm, trong một bữa tiệc với cả hai người, Tống Giang thèm được ăn món canh nấu với cá tươi thay vì dùng cá muối mặn. Lý Quỳ tình nguyện đi tìm mua cá tươi.

Vì nóng nảy tìm cá tươi mà Lý Quỳ gây sự và đánh những người thợ câu cá lẫn những người bạn hàng cá quanh bờ sông. Trương Thuận can thiệp và đánh nhau với Lý Quỳ, nhưng vì sức Lý Quỳ quá khỏe, nên ông đành thua. Không phục, Trương Thuận bèn thách Lý Quỳ xuống nước đánh nhau với mình. Lý Quỳ chấp nhận cuộc thách đấu nhưng thua vì kém xa Trương Thuận về tài bơi lội. Ngay lúc ấy, Tống Giang và Đới Tung đến can thiệp thì trận đánh mới chấm dứt. Khi Tống Giang đưa lá thư của Trương Hoành nhờ gởi đến Trương Thuận, ông rất mừng khi gặp được Tống Giang, một người mà ông xưa giờ rất nể và rất muốn tìm gặp. Trương Thuận đã kết giao với cả ba người Tống Giang, Đới Tung, Lý Quỳ trong dịp này.